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© Vehicle navigation device with reproduction of a selected map element according to a 
predetermined representation standard. 


© A vehicle navigation device, comprising a bus 
whereto there are connected a control unit, a storage 
memory in which road map data is stored, a re- 
production unit and a map element selector, which 
map element selector is suitable for selecting map 
elements from the road map data, which reproduc- 
tion unit comprises a picture memory, a data input of 
which is connected to the storage memory and to a 
character generator, a data output thereof being con- 
nected, via a colour iook-up table memory, to a 
display screen on which road maps to be selected 
can be displayed in colour, which control unit com- 
5p nses a picture composition unit which is suitable for 
loading a road map selected from the road map data 
CO into the picture memory, which road map represents 
San area around a map element to be selected, and 
for loading a name, generated for the selected map 
element by the character generator, into a predeter- 
(?) mined segment of said picture memory. The picture 
composition unit is also suitable for superposing a 
® pattern, for display according to a predetermined 
GL representation standard, on that data which repre- 
UJsents the selected map element, and for super- 
posing said pattern on either said segment or the 
generated name,, which predetermined representa- 


tion standard is distinct from the standards ^used for 
displaying the other map elements. 
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Vehicle navigation device with reproduction of a selected map element according to a predetermined 

representation standard. 


The invention relates to a vehicle navigation 
device, comprising a bus whereto there are con- 
nected a control unit, a storage memory in which 
road map data is stored, a reproduction unit and a 
map element selector which is suitable for select- 
ing map elements from the road map data, which 
reproduction unit comprises a picture memory, a 
data input of which is connected to the storage 
memory and to a character generator, a data out- 
put thereof being connected, via a colour look-up 
table memory, to a display screen on which road 
maps to be selected can be displayed in colour, 
which control unit comprises a picture composition 
unit which is suitable for loading a road map se- 
lected from the road map data into the picture 
memory, which road map represents an area ar- 
ound a map element to be selected, and for load- 
ing a name, generated for the selected map ele- 
ment by the character generator, into a predeter- 
mined segment of said picture memory. 

A vehicle navigation device of this kind is 
known from AFIPS Conference Proceedings, 1984 
National Computer Conference, 9-12 July 1984, 
Las Vegas, Nevada; AFIPS Press (Reston, US), M. 
Sugie et al.: "CAR Guide on-board computer for 
automobile route guidance**, pages 965-706. The 
known vehicle navigation device comprises a re- 
production unit with a display screen on which a 
road map can be displayed. The road map dis- 
played is formed by the picture composition unit, 
under the control of the control unit, on the basis of 
the map data stored in the storage memory in 
order to display the position and the progress of 
the vehicle through the road network. The road 
map is displayed in colour in a first part of the 
picture. A second part of the picture includes writ- 
ten information on the map displayed in the first 
part. To this end, the picture memory comprises 
separate sections for forming the picture to be 
displayed. Using a map element selector, map 
elements can be selected from the road map 
stored. The selected map element with its name 
and its environment are displayed on the display 
screen. 

It is a drawback of the known device that the 
relationship between a map element and its name 
is only apparent from the predetermined location of 
saidname (i.e. at the lower left of the display). 

It is the object of the invention to realize a 
vehicle navigation device in which the relationship 
between the selected map element on the road 
map and its name is recognized at a glance. 

To achieve this, a vehicle navigation device in 
accordance with the invention is characterized in 


that the picture composition unit is also suitable for 
superposing a pattern, for display according to a 
predetermined representation standard, on that 
data which represents the selected map element, 

s and for superposing said pattern on either said 
segment or the generated name, which predeter- 
mined representation standard is distinct from the 
standards used for displaying the other map ele- 
ments. Due to the superposition of a pattern on the 

io relevant map element as well as on its name or the 
background thereof, which pattern ensures that the 
selected map element is displayed in the road map 
according to a predetermined representation stan- 
dard which is not used for any further map ele- 

75 ment, the relationship between the selected map 
element and its name is evident at a glance. 

A preferred embodiment of a vehicle navigation 
device in accordance with the invention is char- 
acterized in that said pattern contains a colour 

20 code for display in a predetermined colour. Be- 
cause the road map is displayed in colours, the 
use of a predetermined colour results in a simple 
and effective realization of the invention. 

A further embodiment of a vehicle navigation 

25 device in accordance with the invention is char- 
acterized in that said colour code designates con- 
trasting colours for the display of said segment and 
said name. This realizes a better legibility. 

Preferably, said colour code is the colour code 

30 for display in the colour light-yellow. The colour 
light-yellow is hardly ever used for other map ele- 
ments so that is is very suitable for use as the 
predetermined representation standard. 

In another embodiment, said segment extends 

35 in a part of the picture memory which is nearby the 
selected map element. As a result, the relationship 
between the map element and its name becomes 
even more evident. 

In another embodiment in accordance with the 

40 invention said segment is located to the right of the 
corresponding selected map element, and can be 
moved by a user via an interface with respect to 
the map element. 

This is useful if the user would like to have a look 
45 at the part of the road map masked by the seg- 
ment. 

Preferably, the picture composition unit is suit- 
able for loading data into said segment, the set-up 
being such that the contents of said segment is 
so surrounded by a box when displayed on the dis- 
play screen. The introduction of a box offers a 
clear distinction between the various parts of the 
picture. 

The invention will be described in detail 


2 


• 

hereinafter with reference to the drawing; therein: 

Fig. 1 shows the major components of an 
embodiment of a vehicle navigation device. 

Fig. 2 is a more detailed representation of 
the construction of an input/output interface and the 
communication members connected thereto. 

Fig. 3-a. shows an example of a road map as 
displayed on the display screen of the device. - 

Fig. 3-b shows the same road map as shown 
in Fig. 3-a, be it with the selected map element as 
displayed when use is made of the invention. 

Fig. 4 shows a flowchart representing an 
example of a picture-forming program. 

Fig. 1 shows the major components of an em- 
bodiment of a vehicle navigation device. The de- 
vice comprises a bus 1 whereto there are con- 
nected a control unit 2, for example a microproces- 
sor, a working memory 3 and a storage memory 4. 
The storage memory is formed, for example, by an 
optical disc and an associated read member. Road 
map data, navigation data and other control data 
are stored in the storage memory. The map data is 
stored in the memory 4 in the form of tables, for 
example as described in the article "Map storage 
on CD-ROM", by D.F. Cook, published in BYTE, 
July 1987, Vol. 12. No. 8. A first input/output inter- 
face 5 and a second input/output interface 9 are 
also connected to the bus 1. For example, an 
electromagnetic compass 6, wheel sensors 7 and 
an odometer 8 are connected to the first interface 
5: The elements 6, 7, 8 all serve to pick up data in 
order to enable determination of the position of the 
vehicle. The determination of a vehicle position by 
means of a navigation system is described, for 
example in the article "EVA-Ortungs- und 
Navigationssystem fur Landfahrzeuge" by E.P. 
Neukirchner, O. Pilsak and O. Schlogl, published in 
Nachrichtenzeitschrift Bd-36 (1983), Heft 4, pp. 
214-218. A keyboard 10 and a reproduction ele- 
ment 11 are connected to the second input-output 
interface. The keyboard 10 is used inter alia for 
entering a starting point and a destination for the 
device and also for the selection of further map 
elements. The reproduction element 1 1 is formed, 
for example by a display screen in combination 
with a loudspeaker. On the display screen there is 
displayed inter alia a road map on which the posi- 
tion and progress of the vehicle through the road 
network is shown. Further details as to how a 
determined vehicle position and the progress of the 
vehicle are displayed on the display screen are 
given, for example in PCT Patent Application No. 
WO 86/02764. 

Fig. 2 shows a more detailed construction of 
the second input/output interlace and the commu- 
nication members connected thereto. The 
input/output interface comprises a further bus 20 
which is connected to the bus 1 . To the further bus 


there are connected a control member 21, for ex- 
ample a microprocessor, and a picture memory 22, 
a character generator 23 and a communication 
module 27. The keyboard 10 is connected to the 

s communication module 27 which provides the com- 
munication between the keyboard 10 and the other 
members. A data output of the picture memory 22 
is connected to an address input of a colour look- 
up table memory 24 in which colour words are 

w stored in order to display the information stored in 
the picture memory in colour on the picture tube 
26. The contents and the operation of such a 
colour Jook-up table memory are described, for 
example in British Patent Application No. 2 032 

is 740. Between the data output of the colour look-up 
table memory and the picture tube there is con- 
nected a digital-to-analog converter 25 which con- 
verts the digital colour words from the colour look- 
up table memory into control signals for the red, 

20 the green and the blue electron gun of the picture 
tube. , 

Fig. 3-a shows an example of a picture such as 
displayed on the picture tube 26 of the reproduc- 
tion element. The black-and-white picture shown in 

25 Fig. 3-a is actually a colour picture. The picture 
shown is subdivided into two non-overlapping 
parts. In a first part (A-1) a road map is displayed. 
The second part (A-2) is formed by a title bar in 
which information on the road map displayed in the 

30 first part is included. In the present example the 
road map shown is formed by the map of a city, in 
this case the city of BERN, and the name of the 
city is displayed in the title bar (part A-2). Other 
information which can be displayed in th£> title bar 

35 is, for example "musea". "restaurants", "post of- 
fices". The indication in the title bar is preferably 
displayed on a background colour, for example 
light-grey, in order to improve discrimination in the 
display. Furthermore, for each theme a given col- 

40 our can be selected for the letters forming the 
information. For example, the name of the city is 
displayed in black letters and the indication 
"musea" in purple letters. This also makes a con- 
tribution to the discrimination in the display. 

45 Fig. 3-b shows substantially the same road 

map as shown in Fig. 3-a; however, at the lower 
side of the picture there is provided a further bar 
(A-3) in which an indication is given of a map 
element which forms part of the road map dis- 

so played in the first part. In the example shown in 
Fig. 3-b, a street name is displayed in the further 
bar, in this case Sonnebergstrasse. In order to 
display the map element given in the further bar in 
a very distinct manner, the relevant map element 

55 as well as its name or the background thereof is 
displayed according to a given representation stan- 
dard, which representation standard is used exclu- 
sively for the display of the relevant map element 
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and not for any other map element Such a pre- 
determined representation standard is formed, for 
example by a predetermined colour which is not 
used for the display of other map elements, or by 
the introduction of a shading across or a contour 
around the relevant map element. Because the 
predetermined representation standard is used only 
for the display of the relevant map element and its 
name or the background thereof, the relevant map 
element will be clearly distinct from the other map 
elements displayed and the relationship with its 
name is evident. Thus, in the present example the 
Sonnebergstrasse is displayed according to said 
predetermined representation standard for which a 
shading is chosen in the Figure. Preferably, how- 
ever, a colour is chosen for said predetermined 
represenation standard (this colour, however, can- 
not be shown in the Figure 3-b ). Preferably, the 
colour light-yellow is chosen because this is a 
colour which is not or hardly ever used for other 
topological purposes (perhaps only for indicating a 
desert). When the selected map element were situ- 
ated in an environment having a mainly yellow 
colour, for example in a desert, another colour, for 
example light-green, would be selected for the dis- 
play of the selected map element. 

In Fig. 3-b, the shading used for the display of 
the map element in the first part is also used at the 
bottom of the picture as a background in the fur- 
ther bar. Preferably, said further bar is enclosed in 
a box in order to make the separation from the first 
part more distinct. A further possibility of displaying 
the name of the selected map element in said 
further bar consists, for example in the use of a 
contrasting colour of the background colour for the 
name. 

The display according to the predetermined 
representation standard of a map element in the 
first part and the associated name in the further bar 
is initialized under the control of a user. The user 
can for request a given map element, for example 
the name of a street, the location of the post office 
or a hotel in the vicinity. To this end, the user 
makes his wish known to the device either by 
means of the keyboard or. when the display screen 
comprises position detection means, by indicating 
a position on the display screen. The keyboard or 
the position detection means, in cooperation with 
the picture displayed, thus form a map element 
selector whereby the user selects a map element. 

The formation of such a picture will now be 
described with reference to the flowchart of the 
picture-forming program shown in Fig. 4. The var- 
ious steps in said flowchart are executed under the 
control of the control unit 21 (Fig. 2). To this end, 
the control unit 21 controls the elements 20, 23, 24, 
25 and 26 which form a reproduction unit in con- 
junction with the control unit. As has already been 
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stated, the picture-forming program is stated (30) 
after the selection of a map element by a user. The 
various steps of the picture-forming program will 
now be described. 

5 

31_ FT PS: 

The request as formulated by the user or the 
io device is stored in a working memory of the control 
unit 21. When the request is formulated, for exam- 
ple by means of the keyboard, the request entered 
is transferred to the working memory via the com- 
munication module 27. When the request is formu- 
75 lated by touching a position on the display screen 
the coordinates of the point touched are stored in 
the working memory. 

20 32 KAD: 

Data is loaded into a predetermined segment 
(22-C) of the first part (22-A) of the picture memory 
in order to display a box at the bottom of the 
25 picture, which box forms the further bar. This box 
is subsequently displayed on the display screen in 
order to confirm a map element selection. 


30 33 ID PS: 

This is an identification of the request where 
the control unit identifies the contents of the re- 
quest. When the request was formulated by means 

35 of the keyboard, the control unit checks which map 
element (street name, museum, etc.) was entered. 
When position-determining means are used, the 
control unit checks the information which was dis- 
layed at the inicated position in order to identify the 

40 indicated map element. 


34 IM?: 

45 During this step it is checked whether the 

selected map element is indeed present in the 
picture displayed. This is because the selected 
map element may be situated in the predetermined 
segment 22-c in which case it would be overwritten 

so by the further bar; it mayp also be that the map 
element selected by the keyboard is not situated 
within the picture diplayed. 


55 
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35 FT IMD: 


When the selected map element is not situated 
in the picture displayed, the contents of the picture 
memory (part 22-A) is adapted so that the selected 
map element is indeed situated in the picture. 


36 MEM CH: 

On the basis of the data identified during the 
previous step, from the data of the storage memory 
the data is seached which is necessary for granting 
the formulated request. The search from the data 
of the storage memory is known per se. As is 
described in the cited article "Map Storage on CD- 
ROM", the storage memory contains street names 
and other map elements which can be fetched in a 
known manner 
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used for map. elements displayed in the vicinity of 
the selected map element. It will be evident that, 
when yellow is not used for the normal display of 
map elements, this step can be omitted like the 
step 41 . 


41 OTH RP: 

If insufficient distinction is found in the step 40, 
another representation standard is chosen, for ex- 
ample light-green if yellow has already been used. 


76 42 MX: 


20 


This pattern is superposed on the picture data 
for the map element selected by the request, and 
also on the data from the character generator , in 
order to compose the picture to be displayed. 


37 FT RS: 

When the necessary data has been found 
among the memory data (for example, street 
names, locations and names of musea. etc), this 
data is transferred to the working memory. 


38 ACT KAR: 


43 LP PM: 

25 The picture memory 22 is loaded, the picture 

data (character + colour code) for the further bar 
being loaded into the part 22-C, the picture data for 
the map data, including the colour code for the 
relevant map element, being loaded into the part 

30 22-A; the title bar is loaded into the- part 22-A. 


The character generator 23 is activated in or- 
der to display the map element indication for the 
selected map element in the further bar of the 
picture. To this end, the character generator re- 
ceives data from the data fetched during the pre- 
vious step. 


44 DISP : 

35 The contents of the picture memory is trans- 

ferred, via the colour look-up table memory 24 and 
the converter 25, to the picture tube 26 for pre- 
sentation. 


39 ACT RP : 

The pattern providing the display according to 
the predetermined representation standard is 
formed. When the predetermined representation 
standard consists of a colour code, the colour code 
is then fetched, for example for an appropriate 
memory location in the control unit. 


40 CORR? w : 

During this step it is checked whether the 
predetermined representation standard is sufficient- 
ly distinct from the representation of the environ- 
ment of the selected map element. For example, 
when the colour light-yellow was chosen as the 
predetermined representation standard, it is 
checked whether the colour yellow has not been 


40 : 
45 STP: 

This is the end of the program. 

45 

Claims 

1. A vehicle navigation device, comprising a 
bus whereto there are connected a control unit, a 

so storage memory in which road map data is stored, 
a reproduction unit and a map element selector 
which is suitable for selecting map elements from 
the road map data, which reproduction unit com- 
prises a picture memory, a data input of which is 

55 connected to the storage memory and to a char- 
acter generator, a data output thereof being con- 
nected, via a colour look-up table memory, to a 
display screen on which road maps to be selected 
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can be displayed in colour, which control unit com- 
prises a picture composition unit whcih is suitable 
for loading a road map selected from the road map 
data into the picture memory, which road map 
represents an area around a map element to be 5 
selected, and for laoding a name, generated for the 
selected map element by the character generator, 
into a predetermined segment of said picture mem- 
ory, characterized in that the picture composition 
unit is also suitable for superposing a pattern, for w 
display according to a predetermined representa- 
tion standard, on that data which represents the 
selected map element, and for superposing said 
pattern on either said segment or the generated 
name, which predetermined representation stan- rs 
dard is distinct from the standards used for dis- 
playing the other map elements. 

2. A vehicle navigation device as claimed in 
claim 1 , characterized in that said pattern contains 

a colour code for display in a predetermined col- 20 
our. 

3. A vehicle navigation device as claimed in 
Claim 2, characterized in that said colour code 
designates' contrasting colours for the display of 

said segment and said name. 25 

4. A vehicle navigation device as claimed in 
Claim 2, characterized in that said colour code is 
the colour code for display in the colour light- 
yellow. 

5. A vehicle navigation device as claimed in 30 
any one of the preceding Claims, characterized in 

that saicj segment extends in a part of the picture 
memory which is nearby the selected map ele- 
ment. 

6. A vehicle navigation device as claimed in 35 
Claim 5, characterized in that said segment is 
located to the right of the corresponding selected 
map element, and can be moved with respect to 

the map element by a user via an interface. 

7. A vehicle navigation device as claimed in 40 
any one of the preceding Claims, characterized in 

that the picture composition unit is suitable for 
loading data into said segment, the set-up being 
such that the contents of said segment is sur- 
rounded by a box when displayed on the display 45 
screen. 
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